Incentives in ridesharing with deficit control
نویسندگان
چکیده
This paper proposes a novel market-based system for ridesharing, where commuters are matched based on their declared travel constraints, the number of available seats (which could be zero), and their costs. Based on this information, the system then designates commuters to be either drivers or riders, finds appropriate matches, and calculates rewards for drivers and payments for riders. We show that, for this system, the well-known Vickrey-Clarke-Groves (VCG) mechanism is incentive compatible (IC), individually rational (IR) and efficient (i.e., minimizing cost), but results in a very high deficit, thus requiring large subsidies. We therefore investigate alternative mechanisms. We first consider mechanisms with fixed prices and show that no such mechanism can be both efficient and IC. Thus, we propose an inefficient IC mechanism but which has deficit control. We then consider a VCG mechanism with two-sided reserve prices. We show that this mechanism is IC and IR for a certain range of reserve prices, and we analyse the deficit bounds and how these can be controlled. We furthermore show that the deficit can be controlled even further by limiting the (costly) detours taken by the drivers when computing the allocations, thereby trading off efficiency and deficit.
منابع مشابه
A traffic assignment model for a ridesharing transportation market
A nascent ridesharing industry is being enabled by new communication technologies and motivated by the many possible benefits, such as reduction in travel cost, pollution, and congestion. Understanding the complex relations between ridesharing and traffic congestion is a critical step in the evaluation of a ridesharing enterprise or of the convenience of regulatory policies or incentives to pro...
متن کاملComplementarity Models for Traffic Equilibrium with Ridesharing
It is estimated that 76% of commuters are driving to work alone while each of them experiences a 38-hour delay annually due to traffic congestion. Ridesharing is an efficient way to utilize the unused capacity and help with congestion reduction, and it has recently become more and more popular due to new communication technologies. Understanding the complex relations between ridesharing and tra...
متن کاملA Pickup and Delivery Problem for Ridesharing Considering Congestion
Traffic congestion is a significant social concern that is credited with considerable economic costs, wasted time, and associated public health risks. Efficient ridesharing solutions could help mitigate congestion. Some of the actions government agencies have taken encourage ridesharing include the availability of High Occupancy Vehicle (HOV) lanes and existing policies of discounted toll rates...
متن کاملTransaction / Regular Paper Title
We proposed and developed a taxi-sharing system that accepts taxi passengers’ real-time ride requests sent from smartphones and schedules proper taxis to pick up them via ridesharing, subject to time, capacity, and monetary constraints. The monetary constraints provide incentives for both passengers and taxi drivers: passengers will not pay more compared with no ridesharing and get compensated ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014